Lã Bố được biết đến nhiều nhất qua tiểu thuyết Tam Quốc diễn nghĩa của La Quán Trung, xuất hiện từ hồi 3 đến hồi 19. Lã Bố ra trận đầu búi tóc, đội kim quan, ngoài phủ giáp đường nghê, thắt bảo đới ti loan, mình mặc chiến bào đỏ thêu trăm hoa, ngoài khoác áo giáp thú diện liên hoàn, lưng đeo một bộ cung tên bạc, tay cầm phương thiên hoạ kích, cưỡi ngựa Xích Thố, dũng mãnh vô cùng. Ngoài một số tình tiết hư cấu, nhìn chung Lã Bố được La Quán Trung mô tả khá gần với hình ảnh trong sử sách: người dũng cảm khỏe mạnh, giỏi võ nghệ cung kiếm, nhưng chủ quan khinh suất, thiếu mưu lược và hay trở mặt.

Tình tiết hư cấu đáng kể nhất của La Quán Trung trở thành một điển tích trong văn học là trận "Tam anh chiến Lã Bố" ở cửa ải Hổ Lao trong hồi thứ 4. Ảnh hưởng từ tiểu thuyết Tam Quốc diễn nghĩa, nhiều vở Kinh kịch của Trung Quốc được xây dựng có nhân vật Lã Bố như Tam anh chiến Lã Bố, Liên hoàn kế, Viên môn xạ kích, Lã Bố hí Điêu Thuyền, Đại náo Phụng Nghi Đình.[16]